The Rat game and the Mouse game

نویسنده

  • Aviezri S. Fraenkel
چکیده

We define three new take-away games, the Rat game, the Mouse game and the Fat Rat game. Three winning strategies are given for the Rat game and outlined for the Mouse and Fat Rat games. The efficiencies of the strategies are determined. Whereas the winning strategies of nontrivial take-away games are based on irrational numbers, our games are based on rational numbers. Another motivation stems from a problem in combinatorial number theory. 1 Description of the Game The Rat game is played on 3 piles of tokens by 2 players who play alternately. Positions in the game are denoted throughout in the form (x, y, z), with 0 ≤ x ≤ y ≤ z, and moves in the form (x, y, z) → (u, v, w), where of course also 0 ≤ u ≤ v ≤ w (see below). The player first unable to move — because the position is (0, 0, 0) — loses; the opponent wins. There are 3 types of moves: (I) Take any positive number of tokens from up to 2 piles. (II) Take ` > 0 from the x pile, k > 0 from the y pile, and an arbitrary positive number from the z pile, subject to the constraint |k − `| < a, where a = { 1 if y − x 6≡ 0 (mod 7) 2 if y − x ≡ 0 (mod 7). (III) Take ` > 0 from the x pile, k > 0 from the z pile, and an arbitrary positive number from the y pile, subject to the constraint |k − `| < b, where b = 3 if w = u; otherwise, b = { 5 if w − u 6≡ 4 (mod 7) 6 if w − u ≡ 4 (mod 7).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players

Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles.&nbsp; Methods: A total of 80 players, aged 18 to 30 years, played four types of video games;&nbsp; Ru...

متن کامل

The Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players

Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles.&nbsp; Methods: A total of 80 players, aged 18 to 30 years, played four types of video games;&nbsp; Ru...

متن کامل

Investigation of Game Between Cells in Occurrence of Genetic Mutations Using Evolutionary Game Theory

In this paper, two games that play a role in creating a cancer tumor and suppression are studied using evolutionary game theory and its different modes are analyzed. The first game is the competition between a cancer cell and a healthy cell to receive food through the blood. In the second game, the interaction between the two oncogenes Ras and Myc is examined for cellular deformation

متن کامل

On the facility location problem: One-round weighted Voronoi game

Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...

متن کامل

An Adaptive Learning Game for Autistic Children using Reinforcement Learning and Fuzzy Logic

This paper, presents an adapted serious game for rating social ability in children with autism spectrum disorder (ASD). The required measurements are obtained by challenges of the proposed serious game. The proposed serious game uses reinforcement learning concepts for being adaptive. It is based on fuzzy logic to evaluate the social ability level of the children with ASD. The game adapts itsel...

متن کامل

A game theoretical approach for pricing in a two-level supply chain considering advertising and servicing

This paper considers the advertising, pricing, and service decisions simultaneously to coordinate the supply chain with a manufacturer and a retailer. The amount of market demand is influenced by advertising, pricing and service decisions. In this paper, three well-known approaches to the game theory, including the Nash, the Stackelberg-retailer, and the cooperative game are exploited to study ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008